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A BLICHFELDT-TYPE INEQUALITY FOR CENTRALLY 
SYMMETRIC CONVEX BODIES 



O ■ MATTHIAS HENZE 

(N 

t3 , Abstract. In this note, we derive an asymptotically sharp upper bound 

on the number of lattice points in terms of the volume of centrally sym- 
metric convex bodies. Our main tool is a generalization of a result of 
^y. . Davenport that bounds the number of lattice points in terms of volumes 

of suitable projections. 



1. Introduction 



f^ Let K n be the set of all convex bodies in M. n , i.e., compact convex sets K 

with nonempty interior int K. Such a body K is called centrally symmetric if 
K = —K. The family of n-dimensional lattices in M n is denoted by C n and 
the usual Lebesgue measure with respect to the n-dimensional Euclidean 
space by vol n (-). If the ambient space is clear from the context, we omit the 
£> . subscript and just write vol(-). For a bounded subset S C M. n the lattice 

J^ \ point enumerator is denoted by G(S) = #(S n Z n ). A lattice polytope is 

£— n ■ a polytope all of whose vertices are lattice points in 7U 1 . Finally, for an 

t^J- , A C M n we denote the dimension of its affine hull by dim A. 

^ | We are interested in bounds on the volume in terms of the lattice point 

enumerator of a convex body. For K £ /C n with dim(K n Z n ) = n a sharp 
lower bound on vol(i^) was obtained by Blichfeldt [■!.], which reads 



vol(in > ^r (G(K) - n) 
n\ 



We call results of this kind Blichfeldt-type inequalities. On the other hand, 
the best known upper bound on vol(P) for a lattice polytope P & K, n is due 
to Pikhurko [15] 

vol(P) < (8n) n 15 n22n+1 G(intP) 

and holds under the condition that G(intP) ^ 0. On the class of centrally 
symmetric convex bodies, Blichfeldt [4] and van der Corput [6] obtained a 
sharp upper bound on the volume 



(1.1) vol(iO < 2" 1 - 1 (G(int K) + 1) for all Ke/C 



o- 
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2 MATTHIAS HENZE 

Bey, Henk and Wills [3] proposed the study of a reverse inequality also 
on the class of centrally symmetric convex bodies, and in [11] the authors 
derive, as a first step, Blichfeldt-type inequalities for lattice crosspolytopes, 
lattice zonotopes, and for centrally symmetric planar convex sets. Moreover, 
they conjecture that there is a constant c > 1 such that vol(A') > % G(K) 
for every K £ /Cg with dim(i^T nZ") = n. 

In this work, we confirm this conjecture asymptotically by showing that 
for every e £ (0, 1] and large enough n £ N a valid choice for this constant is 
c = 2 — e. As the main ingredient to our argument, we prove the following 
generalization of a classical result of Davenport [7]. Therein, we denote by 
Q(P) the set of all lattice parallelepipeds in fC n whose edges are parallel to a 
given lattice parallelepiped P £ JC n . Moreover, K\L denotes the orthogonal 
projection of K onto the subspace L and (^) is the set of all i-element 
subsets of [n] = {1, . . . , n}. 

Lemma 1.1. Let K £ K, n and let P = ^? =1 [0, Zj] be a lattice parallelepiped. 
Then 

n 

G(K)<Y, J2 vol n -i(K\L})voh(Pj), 
*=o Je( [«]) 

where Lj = lin{zj : j £ J} and Pj = Y2jeA®i z j\ f or eac ^ J e \i) ■ Equality 
holds if and only if P is a fundamental cell of Z n and K £ Q(P) ■ 

As mentioned above, we use the preceding result to derive a Blichfeldt- 
type inequality for centrally symmetric convex bodies and thereby confirm 
conjectured bounds from [3, Conj. 1.1] and [11] asymptotically. 

Theorem 1.1. For every e £ (0, 1] there exists an n(e) £ N such that for 
every n > n(e) and every K £ /Cq with dim(i^ n Z n ) = n, we have 

n! 
The constant 2 cannot be replaced by a bigger one. 

As an application of this inequality we bound the magnitude q(k*) V oUK) 
by constants that depend on the dimension n but not on the body K. Recall 
that K* = {x £ R n : x J y < 1, My £ K} denotes the polar body of K £ K%. 
Estimates of such kind were first studied and applied by Gillet and Soule [9] 
who obtained 6~ n < Grir+WoKiO — ^^ ^ or some absolute constant c < 4. 

Theorem 1.2. For every e > there exists an n(e) £ N such that for every 
n > n{e) and every K £ KLq with dim(AT n Z n ) = n, we have 

< G(K) (n + ernl 

{ } ~ G(K*)vol{K) ~ c" 

where c < 4 is an absolute constant. 

The results of Lemma 1.1 and Theorem 1.1 are discussed in the subsequent 
section. In Section 3, we give the details of the proof of Theorem 1.2. 



a blichfeldt inequality for centrally symmetric convex bodies 3 

2. Proofs of Lemma 1.1 and Theorem 1.1 

A convex body T G KJ 1 is said to be a lattice tile with respect to the 
lattice A G C n if T tiles R n by vectors in A, that is, R n = A + T and 
(x + hit T) n (y + int T) = 0, for all different x,y G A. It is well-known that 
lattice tiles are polytopes, and thus we can assume that every lattice tile has 
the origin as a vertex. For a survey on tilings and references to the relevant 
literature, we refer the reader to [19]. 

Betke and Wills [1] (cf. [10, Sect. 3]) showed that, for every convex body 
K G /C n , the number of lattice points in K is bounded by G(K) < vol(K+L), 
where L is a fundamental cell of 7H l . They asked to determine all bodies L 
that admit such an inequality. With the following lemma, we identify lattice 
tiles as bodies with this property. 

Lemma 2.1. Let K G JC n and let T be a lattice tile with respect to a sub- 
lattice A of IT 1 . Then 

G(K) <vol(K + T). 

If T is a lattice parallelepiped P, then equality holds if and only if A = Z n 
andK G Q(P). 

Proof. Since for all x, y G A we have (x+int T)n(y+int T) = 0, unless x = y, 
every residue class modulo A is a packing set of T. Let {r\, . . . ,r m } C Z n 
be a maximal subset of different representatives of residue classes modulo A. 
Writing Aj = rj + A, we have for every j = 1, . . . , m that 

voL0KnA 1 2 + r) 
#(irnA ^- ™ht) • 

Since T is a lattice tile, we have vol(T) = det A = m, and therefore 

m 1 m 

G(K) = J2 #(K n Aj) = — J2 vo1 (i K n A i) + T )< vol(if + T). 
3=1 m i=i 

By the compactness of the involved sets, equality is attained if and only if 
(K n Aj) +T = K + T for all j = 1, . . . , m. In particular, there can only 
be one residue class and thus m = det A = 1, which means A = Z n . In the 
case that the lattice tile is a lattice parallelepiped P = ^r=i[0> a «]) ever y 
hyperplane supporting a facet of the convex polytope K + P = (K nZ n ) + P 
is parallel to a hyperplane supporting a facet of P. Therefore, K + P is 
a lattice translate of Y^=i[^^i a i\ f° r some U £ N, and so K is a lattice 
translate of £"=i[°> (U - l)ai] G Q(P). 

Conversely, if P is a fundamental cell of Z n , then we find lattice vectors 
vi,...,v n G Z n such that, up to a lattice translation, P = Y17=l[®i v i\- 
Again, up to a lattice translation, every K G Q{P) is of the form K = 
X]" = i[0, hvi] for some l±, . . . ,l n G N. Since P is a fundamental cell, we have 
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vol(P) = 1 = #( £S=i [0, «i) n Z n ) and thus 

G(K) = # f J2[Q, (k + 1)^) n Z n ) = vol(K + P). D 

Proof of Lemma 1.1. The lattice parallelepiped P = £? = i[0, Zj] is clearly a 
lattice tile with respect to the sublattice of Z n which is spanned by z\, . . . , z n . 
Based on an alternative proof by Ulrich Betke of an inequality of Davenport 
[7] we use Lemma 2.1 and develop the volume of K + P into a sum of 
the mixed volumes Y(K,n — i;P,i) of K and P (we refer to the books of 
Gardner [8] and Schneider [18] for details and properties on mixed volumes) 

(2.1) G(A') < vo\{K + P) = ^( n \ V(K,n-i;P,i). 

By the linearity and nonnegativity of the mixed volumes we have 



V(K,n-i;P,i) = X)---X;V(iif l n-t;[0,z il ],...,[0,z ii ]) 

(2.2) = Yl i ] -V(K,n-i;[0, Zj ],jeJ), 

j e (N) 

and by Equation (A. 41) in [8, App. A. 5] it holds 



(2.3) 



r\i\V(K,n-i][0,Zj],j€J) = vol n -i(K\LJ)voli(Pj), 



for any J G ( ■ )• Finally, combining (2.1), (2.2) and (2.3) gives the desired 
result. 

The equality characterization is inherited from Lemma 2.1 since (2.1) is 
the only step where there could be an inequality. □ 

For later reference, we state the following lemma that can be found for 
example in [16, Thm. 1] and [5, Lem. 3.1]. 

Lemma 2.2. Let K G /Cg and let L be an i-dimensional linear subspace of 
R n . Then 

vol(A) < vol n _ J (A'|L ± )vol i (AnL) < ("j vol(A), 

and both inequalities are best possible. 

Proof of Theorem 1.1. By assumption, we find n linearly independent lattice 
points zi,...,z n inside K. Applying Lemma 1.1 with respect to the lattice 
parallelepiped P = £? =1 [0, Zj] gives 

n 

G ( K )<Y1 E yoln-iiKlLtivoUiPj). 

i=o J6( W) 
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By the construction of the subspaces Lj, we have 

2* 
voli(K n Lj) > voh ( conv{±Zj :jGJ}) = - volj(Pj), 

and together with Lemma 2.2 we get 

n ., 

G ( K ) < EE ^-vol^^lL^voh^nLj) 
i= Je( W) 

B / \2-| i 

(2.4) < vol(^)^r J = vol(i^)^L n (2), 

4 = ^ ' 



where L n (x) = ^_fc=o (jJW denotes the nth Laguerre polynomial. For two 

9{n) 



functions /, g : N — > R, we denote by f(n) « g(n) that lim.n_5.00 "t^t = !• In 



Szego's book [20, p. 199] one finds the approximation 



r I \ n 4 e 2 2,/„(n+i) r it _ j n 

L n (x) « — t= — — e V v T 2 J for all fixed x > 0. 

2v 7r x* 

2y/2n + l 

Therefore, by lirn n _s, (X3 e n = 1, we have 



(2.5) ^i^ ~ i^_ <_ < 

v ' On o_ /_: 4/7T7 On On — 



2" 2e v / ^V / 2^ 2 " 2 ™ " (2 - _)* 

for every e _ (0, 1] and large enough n € N. Hence, for large enough n, we 

arrive at 

77 ' 77 ' 

G(i_)<vol(i_)— L n (2) < vol(i_) 



2™ w ~ v ' (2-e) n 
In order to see that this inequality is asymptotically sharp, we consider 
the crosspolytope C* l = conv{±Zei,±e2, . . . ,±e n }. We have G(C* t ) = 

2(n + - 1 and vol(C* ,) = g J. Therefore, ^^g^ = ^g^ tends 
to 2 when / and n tend to infinity. On the other hand, the above inequality 
shows that for every e _ (0, 1] we have f/ "g?l ' > 2 — e for n — >• 00. □ 

3. AN APPLICATION OF THEOREM 1.1 

In this section, we give the details of the proof of Theorem 1.2. We proceed 
by showing that Theorem 1.1 can be used to derive an improvement of 

G(i_)vol(/_*)<6 n . 

This inequality is due to Gillet and Soule [9] and holds for every K £ JCq 
with dim(i_ nZ n ) = n. The volume of the Euclidean unit ball B n is denoted 
by 

__ 
7T2 



vol (B ri 



r(f + i)' 



where T(z) = L°° e l t z l dt is the gamma function (cf. [8, p. 13]). 
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Corollary 3.1. For every e > there exists an n(e) E N such that for every 
n > n{e) and every K E /Cg with dim(K n Z n ) = n, we have 

^-<G{K)vol{K*)<(Tr + e) n . 
n! 

Here, c < 2 is an absolute constant and the lower bound holds for every 
n E N and arbitrary K £ /Cg . 

Proof. For the lower bound we combine Inequality (1.1) and the estimate 

(3.1) vol (A') vol (if*) > — , 

which is due to Bourgain and Milman [5] and holds for some universal con- 
stant C < 4. Indeed, we have 

G(K)vo\(K*) > -Uol(A>ol(K*) > ^^-. 

Now we restrict to K £ /Cg with dim(ATlZ n ) = n. The exact inequality (2.4) 
in the proof of Theorem 1.1 and the Blaschke-Santalo [17] inequality imply 
that 

(3.2) G(A>ol(Jif*) < ^Mvol(A)vol(^)< re! ^" (2) . 
Hence, by (2.5), we have that for every e f G (0, 1] and large enough n E N 

G(A>ol(A*)< - > . 

21 

Stirling approximation and K n = rHrprj S^ ve 



i\k\ _ v / 2^(f) n 7T n v / 2^(f) n 7r n f 2vr 



(2-e') n (2-e') n r(f + 1) 2 (2 - e / ) n 7m(^) n 

For every e £ (0, 1) there exists an e' £ (0, 1) such that 7^7 < tt + e, and we 
conclude that for large n, the inequality G(A") vol(-K"*) < (it + e) n holds. D 

In the planar case, we are able to give sharp bounds. Two sets are called 
unimodularly equivalent if there is a lattice preserving affine transformation 
that maps one onto the other. With e% we denote the ith unit vector in W l . 

Proposition 3.1. Let K £ K% be such that dim(ATl 1?) = 2. Then 

2< G{K) \ol(K*) < 21. 

In the upper bound, equality holds if and only if K is unimodularly equivalent 
to the hexagon H = conv{±ei,±e2,±(ei +e2)}. The lower bound is also 
best possible and holds for arbitrary K £ /Cg . 
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Proof. For the upper bound we can restrict to lattice polygons P G Vq since 
for P K = conv{A'nZ 2 } we clearly have G (K) vol (If*) < G(P K ) vol(P£). 
By the well-known formula of Pick [14] we get 

G(P) vol(P*) = ( vol(P) + | G(dP) + 1 J vol(P*) 

vol(P) + i G(P) - i G(int P) + l) vol(P*) 

and therefore 

G(P) vol(P*) = 2 vol(P) vol(P*) + vol(P*) (2 - G(int P)) . 

Using the Blaschke-Santalo inequality [17] in the plane gives G(P) vol(P*) < 
2vol(P) vol(P*) < 2tt 2 < 21, whenever G(intP) > 1. Up to unimodu- 
lar equivalence there are only three centrally symmetric lattice polygons 
with exactly one interior lattice point: the square [—1, l] 2 , the diamond 
conv{±ei, ±e2J and the hexagon H (see for example [13, Prop. 2.1]). Among 
these three the hexagon is the only maximizer of G(P)vol(P*). 

For the lower bound we use Mahler's inequality vol(K) vol(if*) > 8, for 
K G /Cq (see [12]). By the same lines as in the proof of Corollary 3.1 this 
yields G(if) vol(if*) > 2 which is best possible as shown by the squares 
[-1 + e, 1-e] 2 , for small e > 0. □ 

Remark 3.1. Based on computer experiments in small dimensions, we con- 
jecture that the hexagon in the plane is an exception and that for n > 3 the 
maximizing example is the standard crosspolytope C* = conv{±ei, . . . , =te n } ; 
i.e. G(K) vol(K*) < (2n + l)2 n for every K G /Cft with dim(i^ n Z n ) = n. 

Finally we are ready to prove Theorem 1.2. The arguments are similar 
to those given by Gillet and Soule [9, Sect. 1.6]. We repeat them here with 
the necessary adjustments to our bounds and for the sake of completeness. 

Proof of Theorem 1.2. The upper bound can be derived by applying the 
lower bound to K* and by using Inequality (3.1) of Bourgain and Milman. 
In fact, there is an absolute constant c < 4 with 

G(K) G(K)vol(K*) (7r + g) n (vr + e) n n\ 



G(K*)vol(K) G(K*)vo\(K)vol(K*) ~ vo\(K)vol(K* 

Here, e > and n G N is large enough. 

For the lower bound, let L = lin(K* n Z n ) and k = dimL. Let us 
abbreviate L n = L n {2). We use the exact inequality (3.2) from the proof of 
Corollary 3.1 in the sublattice Z n n L and obtain 

k\K 2 k L k det((Z n nL)*) 



G(K*) = G{K* DL)< 
(3.3) 



2 k vo\ k {{K*DL) 
k\ k\ L k det(Z n |L) 



2 k vol k (K\LY 
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By K = (K*)*, we have int K = {x G K : |x T y| < 1, My G K*} and thus 
x T y = for all x G int Kr\"L n and j/ G i^*nZ n . Therefore, using Theorem 1.1 
in the sublattice Z n n L -1- , we get 

G(K) > G(intK) = G(mtKCiL ± ) 

> 1 voln-kjmt K n L 1 ) _ 1 VD^fc^nl 1 ) 

{ ' ) ~ 2 n ~ k det(Z n nL- L ) 2 n " fc det(Z n n ZA) 

Combining (3.3), (3.4) and the lower bound in Lemma 2.2 gives 

G(JO > 4 fc vo\ n _ k (KnL ± )vol k (K\L) 4*vol(J0 



G(X*) - 2™ fc! «2 L fc det(Z™ n L- 1 ) det(Z"|L) ~ 2™ it! k\ L k ' 

What remains is to show that the function g(k) = , , ^ T is nonincreasing 
for fc > 0, because together with the previous inequality we then arrive at 
G(K) 4 k 2 n 



G(K*)vo\(K) ~ 2 n k\K 2 k L k ~ n\K 2 n L n 

In the proof of Corollary 3.1, we have seen that for every e > the right 
hand side of the above inequality is at least (-7r + e) _n for large enough n G N. 

Now g(k) > g(k + 1) if and only if — ^- > - 2 k L k . By the estimate 



y± 



-$*- < ^ (see [2, Lem. 1]), it is therefore enough to prove ^- > ^j^- 
After an elementary calculation, we see that this follows from the recurrence 
relation L k+1 = £*+} ( k f) | = 2L k - *$$. □ 

Acknowledgment. We thank Martin Henk for many valuable comments and 
suggestions. 
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